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Abstract. Immanants are homogeneous polynomials of degree n in n 2 variables asso- 
ciated to the irreducible representations of the symmetric group & n of n elements. We 
describe immanants as trivial 6 n modules and show that any homogeneous polynomial 
of degree n on the space ofnxn matrices preserved up to scalar by left and right action 
by diagonal matrices and conjugation by permutation matrices is a linear combination 
of immanants. Building on works of M. Antonia Duffncr [?] and Coelho, M. Purificacao 
[?] , we prove that for n > 6 the identity component of the stabilizer of any immanant 
(except determinant, permanent, and ir = (4, 1, 1, 1)) is A(6 n ) t<T(GL n x GL n ) xZ 2 , 
where T(GL n x GL n ) is the group consisting of pairs ofnxn diagonal matrices with 
the product of determinants 1, acting by left and right matrix multiplication, A(6„) is 
the diagonal of <5„ x 6„, acting by conjugation, (& n is the group of symmetric group.) 
and Z2 acts by sending a matrix to its transpose. Based on the work of Coelho, M. 
Purificagao and Duffner, M. Antonia [?], we also prove that for n > 5 the stabilizer of 
the immanant of any non-symmetric partition (except determinant and permanent) is 



D.E. Littlewood [?] defined polynomials of degree n in n 2 variables generalizing the 
notion of determinant and permanent, called immanants, and are denned as follows: 

Definition 1.1. For any partition ir h n, define a polynomial of degree n in matrix 
variables (xij) nxn associated to 7r as follows: 



This polynomial is called the immanant associated to tx. 

Example 1.2. If tt = (1,1, 1) then is exactly the determinant of the matrix {xij) nxn . 
Example 1.3. If re = (n) then P n is the permanent Ylaee n?=i x i<r(i) ■ 

Remark 1.4. Let E and F be C n . Since immanants are homogeneous polynomials of 
degree n in n 2 variables, we can identify them as elements in S n (E eg) F) (Identify the 
space E <g> F with the space ofnxn matrices). The space S n (E ® F) is a representation 
of GL(E (g) F), in particular, it is a representation of GL(E) x GL(F) C GL(E ® F). 
So we can use the representation theory of GL(E) x GL(F) to study immanants. The 



A(6„) KT(GL n x GLn) *Z 2 . 
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explicit expression of an immanant P n in S n (E £g> F) is: 

n 

(Tg6„ i=l 

where JT is interpreted as the symmetric tensor product. 

In section 3 we remark that immanants can be defined as trivial & n modules (Proposi- 
tion • Duffher, M. Antonia found the system of equations determining the stabilizer 
of immanants (except determinant and permanent) for n > 4 in [?] in year 1994. 2 years 
later, Coelho, M. Purificagao proved in [?] that if the system of equations in [?] has a 
solution, then permutations T\ and r 2 in the system must be the same. Building on works 
of Duffher and Coelho, We prove the main results Theorem 11.51 and Theorem 1 1.71 of this 
paper in section 4. 

Theorem 1.5. Let 7r be a partition ofn > 6 such that n 7^ (1, 1), (4, 1, 1, 1) or (n), then 
the identity component of the stabilizer of the immanant P n is A((5 n ) txT(GL n x GL n ) 
XZ2, where T(GL n x GL n ) is the group consisting of pairs of n x n diagonal matrices 
with the product of determinants 1, acting by left and right matrix multiplication, A((5 n ) 
is the diagonal of & n x & n , acting by conjugation, (& n is the group of symmetric group.) 
and Z2 acts by sending a matrix to its transpose. 

Remark 1.6. It is well-known that Theorem 11.51 is true for permanent as well, but our 
proof does not recover this case. 

Theorem 1.7. Let n > 5 and let ix be a partition of n which is not symmetric, that is, tc 
is not equal to its transpose, and n 7^ (1, 1) or (n), then the stabilizer of the immanant 
is A(6 n ) x T(GL n x GL n ) x Z 2 . 

Remark 1.8. One can compute directly from the system of equations determined by 
Duffner, M. Antonia for the case n = 4 and it = (2, 2) and see that in this case, Theorem 
11.71 fails, since there will be many additional components. For example, 

f e — e — e e \ 
1111 
11-1-1 
VI -1 I -I) 

\e e e e / 

stabilizes the immanant P(2,2), but it's not in the identity component. 

2. Notations and preliminaries 

(1) E and F are n-dimensional complex vector spaces. 

(2) {ej}™ =1 and {fi}2=i are fixed basis of E and F, respectively. 

(3) & n is the symmetric group on n elements. Given a G & n , we can express a 
as disjoint product of cycles, and we can denote the conjugacy class of a by 
(l n 2* 2 ...n* n ), meaning that a is a disjoint product of i\ 1-cycles, 12 2-cycles,..., i n re- 
cycles. Sometimes we might use (/ci,/c2, ...,k p ) (where n > k\ > k 2 > ... > k p > 1 
and Yl F i=\ ki = n ) ^° indicate the cycle type of a. This notation means that a 
contains a fci-cycle, a A;2-cycle . . . and a /c p -cycle. 
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(4) 7T h n is a partition of n, we can write ix = (jri, n^) with 7i"i > ... > 7rfc. 

(5) 7r is the conjugate partition of tt. 

(6) (sometimes we might use [n] as well) is the irreducible representation of the 
symmetric group & n corresponding to the partition n. 

(7) S n (E) is the irreducible representation of GL(E) corresponding to 7r. 

(8) Xn is the character of M n . 

(9) Let V be a representation of SL(E), then the weight- zero-subspace of V is denoted 
as Vq. 

(10) For S n (E), we have a realization in the tensor product E® n via the young sym- 
metrizer c w : S n (E) = c^F®"), where 7f is any young tableau of shape n. 

(11) The action of & n on E is the action of the Weyl group of SL(E), that is, the 
permutation representation on C n . 

(12) Fix a young tableau W, define := {a G ©„ | a preserves each row of 7f} and 
Qtt '■= W G 6„ | a preserves each column of 7r} 

(13) For a polynomial P in variables (xij) nxn , denote the stabilizer of P in GL(E Cg> F) 
by G(P). 

3. The description of immanants as modules 

Consider the action of T(E) x T(F) on immanants, where T(E),T(F) are maximal tori 
(diagonal matrices) of SL(E), SL(F), respectively. For any (A, B) G T(E) x T(F), 
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For the immanant P n = Yla&& n X-ni. ') \~Yi=x x ia(i), the action of (A, B) on P n is given by 

n 

(A, B).P W := ^ Xtt{<?) \Ya-iK{i)Xia{i) = P*- 

crS6 n i=l 

That is, immanants are in the SL(E) x SL(F) weight-zero-subspace of S n (E ® F). On 
the other hand, the decomposition of S n (E ® F) as GL(E) x GL(F)-modules: 

S n (E ® F) = ^ S\{E) ® S\(F). 

Ahn 

Accordingly, we have a decomposition of the weight-zero-subspace: 

(S n (E <g) F)) = ^(S , A (P))o ® (5 A (F)) . 

Ahn 

Proposition 3.1. For Ahn, (S\(E)) = M\ as & n -modules. 

Proof. See [?] page 272. □ 

Thus we can identify (S\(E)) <g> (S\(F)) with M x (8) M A as an ©„ x & n module. Also, 
the diagonal A((5 n ) of & n x (3 n is isomorphic to & n , so M X ®M X is a ©"-module. M A ® M A 
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is an irreducible & n x <5 n module, but it is reducible as and (5 n -module, so that we can 
decompose it. Consider the action of & n on S n {E (g) F), let a G & n , then: 

So immanants are invariant under the action of & n , hence are contained in the isotypic 
component of the trivial & n representation of Ahri (5 , A(-E'))o ® (S\(F))o=®\\- n M\®M\. 
Proposition 3.2. As a & n module, M A tg> M\ contains only one copy of trivial represen- 
tation. 

Proof. Denote the character of o G & n on M A ®M A by x(°~)i an d let Xtriviai be the character 
of the trivial representation. From the general theory of characters, it suffices to show 
that the inner product (x, Xtriviai) = 1- First, the character x(a, r) of (cr, r) G © n x & n 
on the module M A <8> M A is Xa(°")xa( t )- So in particular, the character x of M A <g) M A on 
a is (xa(o-)) 2 . Next, 

(X)Xtri«iol) =-r(y^ X(^)Xirw(o")) 

n! ^— ' 

CTg6„ 

= (Xa,Xa) 
= 1 

since Xtriviai{o~) — 1, V a g & n . □ 

By the above proposition, M A ® M A = C A © • • • , where C A means the unique copy 
of trivial representation in M A © M A , and dots means other components in this module. 
Hence 

P, G0C A . 

Ahn 

We can further locate immanants: 

Proposition 3.3. Let P n be the immanant associated to the partition ir \- n. Assume 
C n is the unique copy of the trivial & ^representation contained in (S 7r (E)) © (S n (F)) . 
Then: P n eC n . 

Before proving this proposition, we remark that it gives an equivalent definition of 
the immanant: P v is the element of the trivial representation of M n © M n such that 
P n (Id) = dim([n]). For more information about this definition, see for example, [?]. 

Example 3.4. If tt = (1,...,1), then S n E = /\ n E, which is already a 1 dimensional 
vector space. If tt = (n), then S n E = S n E, in which there's only one (up to scale) weight 
zero vector e\ o ■ • ■ o e n . 

Proof. Fix a partition ix h n, we want to show that the immanant P^ is in C-, but we know 
that is in the weight-zero-subspace (S n (E © F)) = ®\hn(S\(E)) © (S X (F)) . Since 
(,S A (^))o®(5 A (F)) C Sx(E)®S x (F), it suffices to show that P n G S- K {E)®S- K {F). Then 
it suffices to show that for any young symmetrizer c A not of the shape 7r, c a © c A (P 7r ) = 0. 
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It suffices to check that 1 ® Cx(P n ) = 0, since c\ ® c\ = (c\ ® 1) o (1 <g> c^). Express P w as 
an element in S n (E ® F): 

n 

The young symmetrizer c\ = J2 P ep x q ^Q x s 9 n ( ( l) P 1- So 

1 ® c A (^) = ^ ®r=i e r(i) ® ( X^(^)^n(?) ®" =1 U, T . q . p{i) ) 

crG6„ 

In the above expression, c\ acts on /j's. Now it suffices to show that: 

n 

X] X-n{^)sgn{q) (g) fa-r- q -p(i) = 0, V r G 6„. 
pgp a »=i 

For any r G @ n , 

X] ( a ' r_1 ) s # n (?) ® = S ' r_1 ) s # n (?) ® /y(0 

<?g<2a «gQa 
«e6„ ae& n 



a-q-p=-y 

n 

[ E ^(7 • P" 1 ■ ■ O^nfa)] (g) /, 



7(i)- 



7G6„ pGP A »=1 
<JGQa 



Let cr,r G © n , u ■ t = o ■ t • o 1 ■ a, so a ■ t = t' ■ a, where r is conjugate to r in (5 n by 
a. Therefore, we can rewrite the previous equation as: 

n 

76S„ pePx i=l 
9GQa 



Therefore, it suffices to show: 



Xir(7 • P ■ l) s 9n(q) = 0, V 7 G & n 



psp a 

This equality holds because the left hand side is the trace of 7 • c\ as an operator on the 
space C(3 n • c^,the group algebra of <5 n , which is a realization of M w in C@ n , but this 
operator is in fact zero: 

V a G & n , 7 • Cx ■ a ■ c„ = 7 • a ■ c% ■ c # = 0, 

where A' is the young tableau of shape A' which is conjugate to A by a. This implies that 
c\ and c # are of different type, hence c\ ■ = 0, in particular, the trace of this operator 
is 0. Therefore, P w G S n (E) <g> S^(F). □ 
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Corollary 3.5. If a homogeneous polynomial Q of degree n is preserved by the group 
A((5 n ) x T(E) x T(F), then Q is a linear combination of immanants. Furthermore, 
immanants are linearly independent and form a basis of the space of all homogeneous 
degree n polynomials preserved by A((5 n ) x T(E) x T(F)). 

Proof. If Q is preserved by & n x T{GL{E) x GL(F)), then Q is in Ahn C A . By the 
proposition, immanants form a basis of © Ahn C\, the corollary follows. □ 

4. The stabilizer of immanant 

Next, we study the stabilizer of immanants in the group GL(E (g> F). 

Example 4.1. : For tt = (1,1,..., 1) and 7r = (n), G(P n ) are well-known: If tx = 
(1, 1, l),then G(P n ) = S{GL(E) x GL(F)) x Z 2 , and if vr = (n),then G(P n ) = & n x 
& n x T(GL(E) x GL{F)) x Z 2 , where S{GL{E) x GL{F)) is a subgroup of GL{E) x GL(F) 
consisting of pairs (A, 5) with det(A)det(B) = 1, T(GL(E) x GL(F)) is the pair of di- 
agonal matrices with the product of determinants 1, and xZ 2 means that we are allowed 
to take the transpose of matrices. For the stabilizer of determinant, see G.Frobenius [?]. 
For the stabilizer of permanent, see Botta [?]. 

Assume C = (c^) and X = (xij) are n x n matrices. Denote the torus action of C on 
X by C * X = Y, where Y = (yij) is an n x n matrix with entry = CijXij. Note that 
the torus action is just the action of the diagonal matrices in EndiE ® F) on the vector 
space E (g) F. To find G(P n ), we need the following result from [?]: 

Theorem 4.2 ([?]). Assume n > 4, n ^ (1,1,. ..,1) and (n). A linear transformation 
T e GL(E ® F) preserves the immanant P n iff T G T(GL(E ® F)) x & n x 6 n x Z 2 , and 
satisfies the relation: 

n 

XM II^W = Xirfao-Tf 1 ), 
i=l 

wiiere cr 2'uns over all elements in & n , T(GL(E (g) F)) is tiie torus of GL(E ® F), acting 
by the torus action described above, & n is the symmetric group in n elements, acting by 
left and right multiplication, and Z 2 sending a matrix to its transpose. 

sketch. Step 1: Let n be a fixed partition of n. Define a subset 21 of the set M n (C) of n by 
n matrices as follows, X^ n ~^ := {A E M n (C) : degree of P n (xA + B) ^ l,for every B E 
M n (C)}. Geometrically, X^ n ~^ is the most singular locus of IM W = 0. If A is in 
X^- 1 ), and T preserves P^ (it can be shown that T is invertible), then we have that 
T(A) E X^ n ~ l \ since the preserver of the hypersurface IM W = will preserve the most 
singular locus as well. 

Step 2: Characterize the set X*™ -1 ). To do this, first define a subset Ri (resp. R l ) of 
M n (C), consisting of matrices that have nonzero entries only in i-th row (resp. column). 
Then one proves that A E JC™- 1 ) if and only if it is in one of the forms: 

(1) Ri or R % for some i. 

(2) The nonzero elements are in the 2x2 submatrix A[i, h | i,h], and 
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for every a and r satisfying a{i) = i, r{h) = h and r = a(ih). 

(3) 7r = (2, 1, 1) and there are complementary sets of indices {ii, i p }, {ji, ■■■,j q } 
such that the nonzero elements are in A[ii,...,i p \ ji,---,j q ] and the rank of 
A[i u ...,i p | j l7 ...,j q ] is one. 

(4) 7r = (n — 1, 1), the nonzero elements are in a 2 by 2 submatrix v4[u, v \ r, s], and 
the permanent of this submatrix is zero. 

Step 3: Characterize T by sets Ri and R? . □ 

We will start from this theorem. From this theorem, we know that G(P n ) is contained 
in the group & n x & n x C™ x Z 2 , and subject to the relation in Theorem 14.21 

Remark 4.3. In the equation in the Theorem I4.2[ Cy / 0,V 1 ^ i,j ^ n, since the 
stabilizer of P n is a group. 

Now instead of considering n 2 parameters, we can consider n! parameters, i.e, consider 
the stabilizer of immanant in the bigger monoid & n x G n x C n! x Z 2 . We can ignore the 
Z 2 -part of this monoid. The action of the monoid on the weight zero space of S n (E (g) F) 
spanned by monomials Xi er mX2 a {2) " " ■s„ ff („),0' G & n is: 

( r l) r 2) ( c cr)cre6„) ' { x la(l) x 2a(2) ' ' '^iiff(n)) = C a X T1 (l) r20 -(l) 2? n (2)r2cr(2) ' ' ' (n)racr(n) ■ 

Proposition 4.4. Tiie stabilizer of P n in & n x & n x C n! is determined by equations 

(1) V^^^Via) = XttO), V a G 6 n 
Proof. The action of this monoid on P^ is: 

n 

Oi, r 2 , (c (J ) (je e n ) • Pn = ^ XttOK I 

<7&&n 1=1 

n 

n 

cre6n *=1 

If (ri,T2, (c ct )) stabilizes Pr, then 

XwC^r^rfWi))^-^^-!^) =xM = X«-(TfVri),Vo- G 6„. 

Therefore, we have: c^-i^x^-r^Vicr) = X7r(o"),Va G 6„. □ 

Our next task is to find T\ and t<2, such that the equation ([TJ has solution for (c cr ) cre e n . 
For convenience, in the equation ([TJ), set r 2 _1 r 1 = r, so we get a new equation: 

(2) c T<J x-K (tc) = Xtt (o") , V cr G § n 
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Lemma 4.5. If the equation (TJP has a solution then r G & n satisfies: 

(1) IfxM = 0, then X *(Ta) = 0; 

(2) IfxM ^0, thenx.M ^ 0; 

Proof. Clear. □ 
Definition 4.6. : For a fixed partition it h n, define: 

P := {a G 6 J x» = 0}, 

Q:={a6 6 n |x,W^0}. 

G := (n aeP Pa) n (n CTeQ Qa). 

Lemma 4.7. The equation (0) lias a solution, then r G G. 

Proof. It suffices to show that the 2 conditions in Lemma [4.51 imply r G G. If r satisfies 
conditions 1 and 2, then 

T(7 G P, V(7 G P; TO" G Q, Vcr G Q, 

therefore 

r G Pa" 1 , V a G P; r G Qa' 1 , V a' G Q, 

so 

r G G. 

□ 

Example 4.8. We can compute G directly for small n. If n = 3, then we have three 
representations M( 3 ), M( ltljl ), M( 2 ,i), G = & 3 ,A 3 ,A 3 , respectively. If n = 4, then 
we have five representations M( 4 ), M(xm), M 31 , M( 2 n), M( 2 2), Here G = (3 4 , A4, 
{(1),(12)(34),(13)(24),(14)(23)}, {(1), (12)(34), (13) (24) ,'(14) (23) }, A 4 , respectively. If 
the partition 7r = (1, 1, 1), then G = A n . If the partition ir = (n), then G = & n . Note 
that in these examples, G is a normal subgroup. In fact, this holds in general. 

The following proposition is due to Coelho, M. Purificagao in [?], using Murnagham- 
Nakayama Rule. One can give a different proof using Frobenius character formula for 
cycles (see, for example, [?]). 

Proposition 4.9 ([?]). For any n > 5 and partition n h n, G is a normal subgroup of 
& n . Moreover, if 11 ^ (1, 1, 1) or (n), then G is the trivial subgroup (1) of & n . 

Sketch. It is easy to show that G is a normal subgroup of & n . And then one can prove 
G 7^ & n by computing character Xn- Then assume G = A n , one can show that Q = A n 
and P = & n — A n . If such a partition n exists, then it must be symmetric. But then one 
can construct cycles a contained in A n case by case (using Murnagham-Nakayama rule 
or Frobenius's character formula) such that Xtt{°~) = 0- It contradicts that Q = A n . □ 

Let's return to the equation (see Theorem 14.21) : 

n 

Xtt(o-) Y[ c ia{i) = xA^o-n 1 ) V a E&n 

i=l 



THE STABILIZER OF IMMANANTS 9 

By Proposition I4.9[ we can set T\ = r 2 in the above equation then we have equations for 

c CT 's: 

n 

(3) J c; CT( i) = 1 V a G & n , with xA a ) ^ °- 

i=l 

So elements in Gi^P^) can be expressed as triples (r, r, (%)) where matrices (q,) is deter- 
mined by equation ([2]). 

Remark 4.10. The coefficients of those linear equations are n x n permutation matrices. 
If we ignore the restriction Xn{o~) 7^ 0,then we get all n x n permutation matrices. 

Lemma 4.11. The permutation matrices span a linear space of dimension (n — l) 2 + 1 
in Mat nxn ^ C n " . 

Proof. Consider the action of & n on C™ by permuting the entries, so a G & n is an element 
in End(C n ), corresponding to a permutation matrix, and vice versa. Now as & n modules, 
C n = M( n _i i i)©C, where C is the trivial representation of & n . So we have a decomposition 
of vector spaces: 

End{C n ) =End(M {n _ 1A) © C) 

=End{M(n-\,i)) © End(C) © Hom(M {n _ hl) ,C) © Hom(C, M {n _ 1A) ). 

Since C and M( n „ lil ) are & n modules, & n <-» End(M(n-i,i)) © End(C). Note that 
dim(End(Mi n -i,\)) © End(C)) = (n — l) 2 + 1, so it suffices to show that & n will span 
End(M(n-i,i)) © End(C), but this is not hard to see because we have an algebra isomor- 
phism: 

C[6 n ] = 0M(M A ) 

Ahn 

Hence, we have: 

C[6 n ] -» End(M( n _i^) © End(C). 

□ 

Remark 4.12. Lemma [4.111 shows that the dimension of the stabilizer of an immanant is 
at least 2n — 2. We will show next that for any partition tt of n > 5 except (1, 1) and 
(n), the dimension of the stabilizer G (P^) is exactly 2n — 2. 

We compute the Lie algebra of the stabilizer of G(P n ). Since G(P 7r ) C GL{E © F), 
the Lie algebra of G(P n ) is a subalgebra of g[(F © F). We have the decompsition of qI 

(E © F) 

q[(E © F) = Frwi(F © F) 

= (E®F)*®(E®F) 
= E* © F © F* © F 

(sl«(F) © Jd E © T(F)) © (sl fl (F) © Id F © T(F)) 
= sl R (E) © sl R (F) © slfl(F) © Id F © © sl R (F) © Jd B © I^f 
© T(E) © T(F) © T(E) © Pd F © 7d B © T(F) 
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Where sIr(E) is the root space of sl(E), T(E) is the torus of sl(E), and Id E is the 
space spanned by identity matrix. The similar notation is for F. We will show that the 
Lie algebra of {C G M nxn | P n (C * X) = P n (X)} is T(E) © Id F © Id E © T(F). Let 



1, ...,n} be a fixed basis of E and {a* 



l,...,n} be the dual basis. Let 



H 



a 



e\ — a 1 © ej. Then {if 



1/ 



and define A 



ff^ © ifg for alH > 2, j > 2. 



2, n} is a basis of T(E). We use if for F 



Now consider the action of A^ on variable x pq . 



Aj(#pg) 



05 



(4) 



ni-,3 

°P,9 



1, P = 5 = 1 
-1, p = i,q=l 
-1, P = 1,9 = J 
1, p = i,q = j 
0, otherwise 



Equation ([3]) implies that the matrices C = (cij) that stabilize P n is contained in the 
torus of GL(E © F), hence the Lie algebra of the set of such matrices is contained in the 
torus of gl(E © F), that is, it is contained in t := Id E © Id F © T(E) © T(F) © T(E) © 
I dp © i^s © T(F). Now let L be an element of t, then L can be expressed as the linear 
combination of A^-'s and Id E 



f<ip. Hence: 
= (aids © fc^F 



for some a, ajj G C. 
Then 



(5) 



L(x, 



pq) 



a 



CLpq ) Xpg , 



p = q=l 
p = l,q ^ 1 
p ^ l,g = 1 
p ^ l,g ^ 1 



Now for a permutation a G & n , the action of L on the monomial xwi) £2o-(2) ■■■ x na r n ) is: 

if (7(1) = 1, 



(6) Xpa(p) , 

p=l 

if a(l) ^ 1 and o-(ifc) = 1, 



*,i>l P=2 p=l 



(7) 



L(J^Xp CT (p)) = (na + ^2 a p<r(p) ~ ^ Qicr(i) — ^ a fcj) J^p^p)- 
p=i «>i i>i p=i 

Lemma 4.13. For any solution of the system of linear equations 

(8) a ij + a jk + a km = a ik + a kj + a jm , where {i,j,k,m} = {2,3,4,5} 

(9) a i:j + aj k = a ij >+a j < k ,where{i,j,h,j} = {2,3,4,5} 
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There exists a number A such that for any permutation fi of the set {2, 3, 4, 5} moving I 
elements, 



(10) ^ = lX 



i=2 

Proof, check by solving this linear system. □ 

Lemma 4.14. let n > 6 be an integer, ir be a fixed partition of n, which is not (1, 1) 
or (n). Assume that there exists a permutation(so a conjugacy class) r G 6„ such that: 

(1) xM ± 0; 

(2) r contains a cycle moving at least 4 numbers; 

(3) r fixes at least 1 number. 

Also assume that L(P n ) = 0. Then under the above assumptions, a = = for all 
i,j > 1. 

Proof. L(Pn) = means that £(Hp=i x po-(p)) f° r an °~ ©n such that Xn(°~) ^ 0. Consider 
permutations (2345...) ... (...) and (2435...) ... (...) (all cycles are the same except the first 
one, and for the first cycle, all numbers are the same except the first 4), from formula (jSJ), 
we have: 



'11) na + a ij + a 23 + a 34 + a 45 + £ = 



(12) na + ^2 a ij + fl 24 + «43 + ^35 + ^ = 

i,3>l 

for some linear combination of a^'s. Thus 

(13) a 23 + a 34 + a 4 5 = «24 + «43 + a 35 
Similarly, 

(14) ay + a jk + a fcm = a ik + a fcj + a im , for i,j,k,m distinct. 

Next, consider permutations (1234. ..k).. .(...) and (1254. ..&). ..(...), again, from formula ((7j), 
we obtain: 

(15) na + a 23 + a 34 + E' - ^ a i>2 - ^ Ofcj = 

*>i j>i 

(16) na + a 25 + a 54 + £" - ^ a i>2 - ^ a fe j = 

»>i i>i 

Hence, 

(17) a 25 + a 54 = a 23 + a 34 
and thus 

(18) Oij + a^fc = a^i + a-' fe ,for all i,j,f, k distinct. 
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Now for 2 < i < j < k < m < n, we have system of linear equations of the same form as 
Lemma 14.131 So we have relations: 

m>p>i 

Kp)¥=p 

where ^ is a permutation of the set {i,j, k,m}, I is the number of elements moved by //, 
and Xijkm is a constant number. 

It is easy to see that Xijkm is the same for different choices of the set {2 < i < j < k < 
m < n}, for example, we can compare {i, j, k, m} and {i,j, k, m} to obtain Xijkm = A ijfcm '. 
From now on, we write all Ajjfc m 's as A. Hence, given any permutation of the set {2, n} 
moving / elements, 

(19) a Pv(p) = lX 

n>p>2 
P-(p)^P 

Next, we find relations among the a^'s for i > 2. For this purpose, consider T\ = 
(243.. .k). ..(...) and r 2 = (253. ..k). ..(...), then 

(20) na + Y.ij>i a ij + a 24 + ••• + «fc2 + «55 + (sum of a^'s for i ^ 5 fixed by n) = 

(21) na + Z)ij>i a «i + a 25 + ••• + CL k 2 + + (sum of a^'s for i 7^ 4 fixed by n) = 
Combine these two equations and equation ( 1T9"|) to obtain 

044 = 055. 

The same argument implies that = 055 for all n > i > 2. Now we have: 

^ % = ^ (ay + Oy) + 2(n - l)a 55 = (n - l)(n - 2) A + 2(n - l)a 55 

i,j>l Ki<j 

Let a = (1), formula()6]) implies 

(22) na + (n - l)(n - 2)A + 3(n - l)a 55 = 
Let a = (2345...)...(...)(a(l) = 1), again by formula © 

(23) + ((n - 2)(n - 1) + /)A + (3(n - 1) - Z)a B5 = 

where I is the number of elements moved by a. Let <j\ = (123. ..p4). ..(...) and <7 2 = 
(143... p2)... (...). Then formula ([7]) gives: 

(24) 0= na+ (a 23 + ... + a p4 ) + £7- Ei>i a i2 - Ej>i a 4j 

(25) 0= ria+(a 4 3 + ... + ap 2 ) + ^-Ei>i a i4-Ej>i a 2i 

Note that E comes from the product of disjoint cycles in o\ and cr 2 except the first one, 
so they are indeed the same, and if we assume that o\ moves I elements, and the first 
cycle in o\ moves r elements, then E = (I — r)X + (n — I )a^. On the other hand, 

a 23 + ••• + CtpA = a 23 + ••• + CJp4 + a 42 — a A2 = r X — O42 
a.43 + ... + a p 2 = 0-43 + ... + a p 2 + 0,24 — °24 = r X — G 2 4 
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Equations ( 124|) and ([25]) gives: 

(26) na+ (/' + 2n - 5)A + (n - /' + 2)a 55 = 

Now equations fl22|) . fl23|) . and fl26l) imply that A = a = a 55 = 0. From equation fl24|) . we 



have: 

j>l i>l 

similarly, 

a fc2 — Ofcj + a i2 for all n > k > 2 

J>1 i>l 

The sum of these equations is: 

^ a i2 = (n - 1) ^ a i2 + ^ ay = (n - 1) ^ a i2 . 

Hence X/j>i a *2 = 0- For the same reason X)j>i a 4j = 0' therefore a 42 = 0. By the same 
argument, = for all n > i ^ j > 2, and this completes the proof of the lemma. □ 

Lemma 4.15. If n > 6, then for any partition A of n, except A = (3, 1, 1, 1), A = (4, 1, 1) 
and A = (4, 1, 1, 1), there exists a permutation r G & n satisfying conditions (1), (2), (3) 
in Lemma \4.14[ 

Proof. Write A = (Ai, A 2 , A p ) where Ai > A 2 > ...A p > 1 and Y7i=i ^ = n - Without 
loose of generality, we may assume p > Ai, otherwise, we can consider the conjugate A' of 
A. There exists a largest integer m such that the Young diagram of A contains an m x m 
square. 

Now we will construct r using the Murnagham-Nakayama Rule (See [?])case by case: 

(1) If m = 1 then A is a hook:(Ai, 1, 1), there are the following cases: 

(a) p > Ai and A x > 4. Take r = {p - 1, l n ~ p+1 ) then X x(r) ^ by the 
Murnagham-Nakayama Rule. In this case, n > 8. 

(b) p > Ai and Ai = 1. This case is trivial. 

(c) p > Ai and Ai = 2 or 3. r = (4, 1™~ 4 ) will work. 

(d) p = Ai. Take r = (p - 1, F-P+ 1 ) if p > 6 is even and r = (p - 2, 1™-p+ 2 ) if 
p > 7 is odd. In this case n > 11. 

(e) p = Ai = 5. r exists by checking the character tables. 

(2) If m > 2, let £ be the length of the longest skew hook contained in the young 
diagram of A. Then take r = (£, l n ~^). 

□ 

proof of Theorem \1.5[ For the case n = 5, one can check directly. By Lemma 14.141 
and lemma I4M5[ we know that for n > 6 and 7r not equal to (3, 1,1,1) and (4, 1, 1, 1), the 
lie algebra of {C G M nxn | P n (C * X) = P^(X)} is T(E) ® Id F © Id E ® T(F), so the 
identity component of {C G M nxn \ P 7r (C * X) = P^(X)} is T(GL(E) x GL{F)), and 
hence the identity component of G(P n ) is A((5 n ) kT(GL(E) x GL(F)) xZ 2 . For cases 
7r = (3, 1, 1, 1), 7r = (4, 1, 1) the statement is true by Theorem 11.71 □ 

By investigating the equation ([3]), we can give a sufficient condition for the stabilizer 
of P n to be A(6 n ) kT(GL(E) x GL(F)) xZ 2 as follows: 
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Lemma 4.16. Let n be a partition of n which is not (1,...,1) or (n). Assume that 
there exist permutations a, r G(5 n and an integer p > 2, such that Xw((H---ip)o') 
0, Xir((l*i-*p)o") 7^ 0, X7t(t) 7^ and xA(ij)r) ^ 0, where (h...i p ) and (lh...i p ) are 
cycles disjoint from a, and (ij) is disjoint from r. Then the stabilizer of P^ is A((5 n ) 
kT(GL(E) x GL{F)) *Z 2 . 

Proof. For convenience, we will show for the case a = (1) and p = 2, the other cases are 
similar. In equations [3j let a = (ij) and (Hj), where 1 < i, j ^ n and z 7^ j. Then 

(27) CjjCjjCn Cfcfc = 1 



{21 



CjiC\jCi\ 



n 

fc^l,i,j 



Cfefc 



So c l7 - = 

V Cll 

1 < z < n. Set 



Similarly, the existence of r will give the relation q 



Cll 



for all 



A 



/ai 






a 2 



\0 







On/ 



B 









fe 2 



\0 







fen/ 



Where an = en and fo 



.1,1 



£11 

Cll 



So we have 
C * X = AXB, with det(AB) 



□ 



The following two propositions guarantee the existence of permutations satisfied con- 
ditions in Lemma ( I4.16p . 

Proposition 4.17. Let n > 3, and it be a non-symmetric partition of n, then there exists 
nonnegative integers k\,..., k r such that k\ +...+ k r = n — 2, such that \{Xn{ T ))\ = 1; 
where r is a permutation of type (ki,..., k r , l 2 ) or (k\,..., k r , 2). 

Proof. See Proposition (3.1), Coelho, M. Purificagao and Duflher, M. Antonia [?]. □ 

Proposition 4.18. Let n > 4 and n be a non-symmetric partition of n, then there exists 
nonnegative integers k\ , k r and q with k r > 1, q > 1, and k\ +...+ k r +q = n, such 
that Xn(cr) ^ 0, where o G & is of type (k\, k r , l q ) or (ki, k r + 1, 1 9_1 ). 

Proof. See Proposition (3.2), Coelho, M. Purificagao and Duflher, M. Antonia [?]. □ 

proof of Theorem \1.7\ Since n > 5, by propositions 14. 1 71 and |4TTB"| there exist permu- 
tations satisfying conditions in Lemma 14.161 then the theorem follows. □ 

Acknowledgement 

I would like to thank the anonymous referee for his/her valuable comments. 

E-mail address: kye@math.tamu.edu 



